Oblivious tight compaction in O(n) time with smaller constant

Oblivious compaction is a crucial building block for hash-based oblivious RAM. Asharov et al. recently gave a O(n) algorithm for oblivious tight compaction. Their algorithm is deterministic and asymptotically optimal, but it is not practical to implement because the implied constant is $\gg 2^{38}$. We give a new algorithm for oblivious tight compaction that runs in time $< 16014.54n$. As part of our construction, we give a new result in the bootstrap percolation of random regular graphs

Laser capture microdissection (LCM) and whole genome amplification (WGA) of DNA from normal breast tissue --- optimization for genome wide array analyses

<p>Abstract</p> <p>Background</p> <p>Laser capture microdissection (LCM) can be applied to tissues where cells of interest are distinguishable from surrounding cell populations. Here, we have optimized LCM for fresh frozen normal breast tissue where large amounts of fat can cause problems during microdissection. Since the amount of DNA needed for genome wide analyses, such as single nucleotide polymorphism (SNP) arrays, is often greater than what can be obtained from the dissected tissue, we have compared three different whole genome amplification (WGA) kits for amplification of DNA from LCM material. In addition, the genome wide profiling methods commonly used today require extremely high DNA quality compared to PCR based techniques and DNA quality is thus critical for successful downstream analyses.</p> <p>Findings</p> <p>We found that by using FrameSlides without glass backing for LCM and treating the slides with acetone after staining, the problems caused by excessive fat could be significantly decreased. The amount of DNA obtained after extraction from LCM tissue was not sufficient for direct SNP array analysis in our material. However, the two WGA kits based on Phi29 polymerase technology (Repli-g^®(Qiagen) and GenomiPhi (GE Healthcare)) gave relatively long amplification products, and amplified DNA from Repli-g^®gave call rates in the subsequent SNP analysis close to those from non-amplified DNA. Furthermore, the quality of the input DNA for WGA was found to be essential for successful SNP array results and initial DNA fragmentation problems could be reduced by switching from a regular halogen lamp to a VIS-LED lamp during LCM.</p> <p>Conclusions</p> <p>LCM must be optimized to work satisfactorily in difficult tissues. We describe a work flow for fresh frozen normal breast tissue where fat is inclined to cause problems if sample treatment is not adapted to this tissue. We also show that the Phi29-based Repli-g^®WGA kit (Qiagen) is a feasible approach to amplify DNA of high quality prior to genome wide analyses such as SNP profiling.</p

Collection of Epithelial Cells from Rodent Mammary Gland Via Laser Capture Microdissection Yielding High-Quality RNA Suitable for Microarray Analysis

Laser capture microdissection (LCM) enables collection of cell populations highly enriched for specific cell types that have the potential of yielding critical information about physiological and pathophysiological processes. One use of cells collected by LCM is for gene expression profiling. Samples intended for transcript analyses should be of the highest quality possible. RNA degradation is an ever-present concern in molecular biological assays, and LCM is no exception. This paper identifies issues related to preparation, collection, and processing in a lipid-rich tissue, rodent mammary gland, in which the epithelial to stromal cell ratio is low and the stromal component is primarily adipocytes, a situation that presents numerous technical challenges for high-quality RNA isolation. Our goal was to improve the procedure so that a greater probe set present call rate would be obtained when isolated RNA was evaluated using Affymetrix microarrays. The results showed that the quality of RNA isolated from epithelial cells of both mammary gland and mammary adenocarcinomas was high with a probe set present call rate of 65% and a high signal-to-noise ratio

Massive mortality of invasive bivalves as a potential resource subsidy for the adjacent terrestrial food web

Large-scale mortality of invasive bivalves was observed in the River Danube basin in the autumn of 2011 due to a particularly low water discharge. The aim of this study was to quantify and compare the biomass of invasive and native bivalve die-offs amongst eight different sites and to assess the potential role of invasive bivalve die-offs as a resource subsidy for the adjacent terrestrial food web. Invasive bivalve die-offs dominated half of the study sites and their highest density and biomass were recorded at the warm water effluent. The density and biomass values recorded in this study are amongst the highest values recorded for aquatic ecosystems and show that a habitat affected by heated water can sustain an extremely high biomass of invasive bivalves. These mortalities highlight invasive bivalves as a major resource subsidy, possibly contributing remarkable amounts of nutrients and energy to the adjacent terrestrial ecosystem. Given the widespread occurrence of these invasive bivalves and the predicted increase in the frequency and intensity of extreme climatic events, the ecological impacts generated by their massive mortalities should be taken into account in other geographical areas as well.The authors are grateful to David Strayer for valuable comments on a previous version of the manuscript. Special thanks to the Danube-Ipoly National Park for the help in field work. Ronaldo Sousa was supported by the project "ECOIAS" funded by the Portuguese Foundation for the Science and the Technology and COMPETE funds (contract: PTDC/AAC-AMB/116685/2010)

Maintaining RNA integrity in a homogeneous population of mammary epithelial cells isolated by Laser Capture Microdissection

Background: Laser-capture microdissection (LCM) that enables the isolation of specific cell populations from complex tissues under morphological control is increasingly used for subsequent gene expression studies in cell biology by methods such as real-time quantitative PCR (qPCR), microarrays and most recently by RNA-sequencing. Challenges are i) to select precisely and efficiently cells of interest and ii) to maintain RNA integrity. The mammary gland which is a complex and heterogeneous tissue, consists of multiple cell types, changing in relative proportion during its development and thus hampering gene expression profiling comparison on whole tissue between physiological stages. During lactation, mammary epithelial cells (MEC) are predominant. However several other cell types, including myoepithelial (MMC) and immune cells are present, making it difficult to precisely determine the specificity of gene expression to the cell type of origin. In this work, an optimized reliable procedure for producing RNA from alveolar epithelial cells isolated from frozen histological sections of lactating goat, sheep and cow mammary glands using an infrared-laser based Arcturus Veritas LCM (Applied Biosystems®) system has been developed. The following steps of the microdissection workflow: cryosectioning, staining, dehydration and harvesting of microdissected cells have been carefully considered and designed to ensure cell capture efficiency without compromising RNA integrity.[br/] Results: The best results were obtained when staining 8 μm-thick sections with Cresyl violet® (Ambion, Applied Biosystems®) and capturing microdissected cells during less than 2 hours before RNA extraction. In addition, particular attention was paid to animal preparation before biopsies or slaughtering (milking) and freezing of tissue blocks which were embedded in a cryoprotective compound before being immersed in isopentane. The amount of RNA thus obtained from ca.150 to 250 acini (300,000 to 600,000 μm2) ranges between 5 to 10 ng. RNA integrity number (RIN) was ca. 8.0 and selectivity of this LCM protocol was demonstrated through qPCR analyses for several alveolar cell specific genes, including LALBA (α-lactalbumin) and CSN1S2 (αs2-casein), as well as Krt14 (cytokeratin 14), CD3e and CD68 which are specific markers of MMC, lymphocytes and macrophages, respectively.[br/] Conclusions: RNAs isolated from MEC in this manner were of very good quality for subsequent linear amplification, thus making it possible to establish a referential gene expression profile of the healthy MEC, a useful platform for tumor biomarker discovery

Breast cancer cell lines carry cell line-specific genomic alterations that are distinct from aberrations in breast cancer tissues: Comparison of the CGH profiles between cancer cell lines and primary cancer tissues

<p>Abstract</p> <p>Background</p> <p>Cell lines are commonly used in various kinds of biomedical research in the world. However, it remains uncertain whether genomic alterations existing in primary tumor tissues are represented in cell lines and whether cell lines carry cell line-specific genomic alterations. This study was performed to answer these questions.</p> <p>Methods</p> <p>Array-based comparative genomic hybridization (CGH) was employed with 4030 bacterial artificial chromosomes (BACs) that cover the genome at 1.0 megabase resolution to analyze DNA copy number aberrations (DCNAs) in 35 primary breast tumors and 24 breast cancer cell lines. DCNAs were compared between these two groups. A tissue microdissection technique was applied to primary tumor tissues to reduce the contamination of samples by normal tissue components.</p> <p>Results</p> <p>The average number of BAC clones with DCNAs was 1832 (45.3% of spotted clones) and 971 (24.9%) for cell lines and primary tumor tissues, respectively. Gains of 1q and 8q and losses of 8p, 11q, 16q and 17p were detected in >50% of primary cancer tissues. These aberrations were also frequently detected in cell lines. In addition to these alterations, the cell lines showed recurrent genomic alterations including gains of 5p14-15, 20q11 and 20q13 and losses of 4p13-p16, 18q12, 18q21, Xq21.1 and Xq26-q28 that were barely detected in tumor tissue specimens. These are considered to be cell line-specific DCNAs. The frequency of the HER2 amplification was high in both cell lines and tumor tissues, but it was statistically different between cell lines and primary tumors (P = 0.012); 41.3 ± 29.9% for the cell lines and 15.9 ± 18.6% for the tissue specimens.</p> <p>Conclusions</p> <p>Established cell lines carry cell lines-specific DCNAs together with recurrent aberrations detected in primary tumor tissues. It must therefore be emphasized that cell lines do not always represent the genotypes of parental tumor tissues.</p

Clinical relevance of DNA microarray analyses using archival formalin-fixed paraffin-embedded breast cancer specimens

Abstract Background The ability of gene profiling to predict treatment response and prognosis in breast cancers has been demonstrated in many studies using DNA microarray analyses on RNA from fresh frozen tumor specimens. In certain clinical and research situations, performing such analyses on archival formalin fixed paraffin-embedded (FFPE) surgical specimens would be advantageous as large libraries of such specimens with long-term follow-up data are widely available. However, FFPE tissue processing can cause fragmentation and chemical modifications of the RNA. A number of recent technical advances have been reported to overcome these issues. Our current study evaluates whether or not the technology is ready for clinical applications. Methods A modified RNA extraction method and a recent DNA microarray technique, cDNA-mediated annealing, selection, extension and ligation (DASL, Illumina Inc) were evaluated. The gene profiles generated from FFPE specimens were compared to those obtained from paired fresh fine needle aspiration biopsies (FNAB) of 25 breast cancers of different clinical subtypes (based on ER and Her2/neu status). Selected RNA levels were validated using RT-qPCR, and two public databases were used to demonstrate the prognostic significance of the gene profiles generated from FFPE specimens. Results Compared to FNAB, RNA isolated from FFPE samples was relatively more degraded, nonetheless, over 80% of the RNA samples were deemed suitable for subsequent DASL assay. Despite a higher noise level, a set of genes from FFPE specimens correlated very well with the gene profiles obtained from FNAB, and could differentiate breast cancer subtypes. Expression levels of these genes were validated using RT-qPCR. Finally, for the first time we correlated gene expression profiles from FFPE samples to survival using two independent microarray databases. Specifically, over-expression of ANLN and KIF2C, and under-expression of MAPT strongly correlated with poor outcomes in breast cancer patients. Conclusion We demonstrated that FFPE specimens retained important prognostic information that could be identified using a recent gene profiling technology. Our study supports the use of FFPE specimens for the development and refinement of prognostic gene signatures for breast cancer. Clinical applications of such prognostic gene profiles await future large-scale validation studies

Origin and ascent history of unusually crystal-rich alkaline basaltic magmas from the western Pannonian Basin

The last eruptions of the monogenetic Bakony-Balaton Highland Volcanic Field (western Pannonian Basin, Hungary) produced unusually crystal- and xenolith-rich alkaline basalts which are unique among the alkaline basalts of the Carpathian- Pannonian Region. Similar alkaline basalts are only rarely known in other volcanic fields of the world. These special basaltic magmas fed the eruptions of two closely located volcanic centres: the Bondoró-hegy and the Füzes-tó scoria cone. Their uncommon enrichment in diverse crystals produced unique rock textures and modified original magma compositions (13.1-14.2 wt.% MgO, 459-657 ppm Cr, 455-564 ppm Ni contents). Detailed mineral-scale textural and chemical analyses revealed that the Bondoró-hegy and Füzes-tó alkaline basaltic magmas have a complex ascent history, and that most of their minerals (~30 vol.% of the rocks) represent foreign crystals derived from different levels of the underlying lithosphere. The most abundant xenocrysts, olivine, orthopyroxene, clinopyroxene and spinel, were incorporated from different regions and rock types of the subcontinental lithospheric mantle. Megacrysts of clinopyroxene and spinel could have originated from pegmatitic veins / sills which probably represent magmas crystallized near the crust-mantle boundary. Green clinopyroxene xenocrysts could have been derived from lower crustal mafic granulites. Minerals that crystallized in situ from the alkaline basaltic melts (olivine with Cr-spinel inclusions, clinopyroxene, plagioclase, Fe-Ti oxides) are only represented by microphenocrysts and overgrowths on the foreign crystals. The vast amount of peridotitic (most common) and mafic granulitic materials indicates a highly effective interaction between the ascending magmas and wall rocks at lithospheric mantle and lower crustal levels. However, fragments from the middle and upper crust are absent from the studied basalts, suggesting a change in the style (and possibly rate) of magma ascent in the crust. These xenocryst- and xenolith-rich basalts yield divers tools for estimating magma ascent rate that is important for hazard forecasting in monogenetic volcanic fields. According to the estimated ascent rates, the Bondoró-hegy and Füzes-tó alkaline basaltic magmas could have reached the surface within hours to few days, similarly to the estimates for other eruptive centres in the Pannonian Basin which were fed by "normal" (crystal- and xenolith-poor) alkaline basalts